#define _CRT_SECURE_NO_WARNINGS 

#include<stdio.h>

//int countmoney(int* arr, int arrLen, int aim, int i, int j, int count,int raim)
//{
//	if (arrLen == 0)
//	{
//		return 0;
//	}
//	if (j == arrLen && i == arrLen)
//	{
//		return -1;
//	}
//	else if(j == arrLen)
//	{
//		return countmoney(arr, arrLen, raim, i + 1, i + 1, 0, raim);
//	}
//	if (aim % arr[j] != 0)
//	{
//		count += aim / arr[j];
//		return countmoney(arr, arrLen, aim%arr[j], i, j + 1, count, raim);
//	}
//	else
//	{
//		count += aim / arr[j];
//		return count;
//	}
//}
//int minMoney(int* arr, int arrLen, int aim)
//{
//	int i = 0;
//	int j = 0;
//	int count = 0;
//	int ret = 0;
//	int tmp = 0;
//	int raim = aim;
//	int min = 1000;
//	int count2 = 0;
//	for (i = 0; i < arrLen - 1; i++)
//	{
//		for (j = 0; j < arrLen - 1 - i; j++)
//		{
//			if (arr[j] < arr[j + 1])
//			{
//				tmp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = tmp;
//			}
//		}
//	}
//	for (i = 0; i < arrLen; i++)
//	{
//		j = i;
//		ret = countmoney(arr, arrLen, aim, i, j, count, raim);
//		if (ret != 0 && ret != -1)
//		{
//			if (min > ret)
//			{
//				min = ret;
//			}
//		}
//		else if (ret = -1)
//		{
//			count2++;
//		}
//	}
//	if (count2 == arrLen)
//	{
//		return -1;
//	}
//	if (arrLen = 0)
//	{
//		return 0;
//	}
//	return min;
//}

//int minMoney(int* arr, int arrLen, int aim)
//{
//	int x = 0;
//	int y = 0;
//	int z = 0;
//	int caim = 0;
//	int count = 0;
//	for (x = 0; x < arrLen; x++)
//	{
//		for (y = x; y < arrLen; y++)
//		{
//			caim = aim;
//			count = 0;
//			for (z = y; z < arrLen; z++)
//			{
//				if (caim % arr[z] != 0)
//				{
//					count += caim / arr[z];
//					caim %= arr[z];
//				}
//				else
//				{
//					return count;
//				}
//			}
//		}
//	}
//	return -1;
//}
//int main()
//{
//	int arr[] = { 357,322,318,181,22,158,365 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	printf("%d ", minMoney(arr, sz, 4976));
//	return 0;
//}

//char* trans(char* s, int n) {
//    int i = 0;
//    int j = 0;
//    *(s + i) += 32;
//    while (*(s + i))
//    {
//        if (j != 0)
//        {
//            *(s + j) += 32;
//            j++;
//        }
//        for (i = j; *(s + i) != ' '; i++)
//        {
//            *(s + i) -= 32;
//        }
//        i++;
//        j = i;
//    }
//    return s;
//}
//
//int main()
//{
//    char s[] = { "This is a sample" };
//    printf("%s\n", trans(s, 16));
//    return 0;
//}

